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(54) SCANNING LINE INTERPOLATION APPARATUS, IMAGE PROCESSING 
APPARATUS, IMAGE DISPLAY DEVICE AND SCANNING LINE INTERPOLATION 
METHOD 

(57)Abstract: 

PROBLEM TO BE SOLVED: To realize scanning line £ 
conversion which prevents "blur" or "unsmoothness" 
oaa border line of an inclined portion and further 
prevents a break in a fine line portion even in an 
image which includes the inclined portion extending 
obliquely to the scanning line or a fine line extending 
by forming a small angle with the direction of the 
scanning line. 

SOLUTION: A scanning line interpolation apparatus 
is provided with: a pattern matching means 4 for 
calculating the similarity of patterns for each of a 
plurality of pixel block pairs which are positioned in 
point symmetry with respect to an interpolation pixel 
and each of which is composed of two pixel blocks 

including the same number of peripheral pixels; a similar edge judging means 5 forjudging 
the presence/absence of mutually similar edges in two pixel blocks with respect to each of 
the plurality of pixel block pairs; and an interpolation direction determining means 6 for 
determining an interpolation direction on the basis of the positions of two pixel blocks in a 
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pixel block pair wherein the similarity calculated by the pattern matching means is the 
highest among the pixel block pairs for which the presence of the similar edges is found by 
the similar edge judging means. 
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d 0 ( b ) = 


A (0) 


- B ( 


-1)1 


( 1 


-b) 


d 1 (b) = 


A ( 1 ) 


- B ( 


0) 1 


(2 


-b) 


d2 (b) = 


B (0) 


- B ( 


-1)1 


(3 


-b) 


d3 (b) = 


B ( 1 ) 


- c ( 


0) 1 


(4 


-b) 


d4 (b) = 


C (0) 


- c ( 


-1)1 


-5t (5 


-b) 


d 5 ( b) = 


C ( 1 ) 


- c ( 


0) 1 


(6 


-b) 


[00 30] 













* < 1 ) ( 9 ) fcJ: OfHrLfcl^WffifcMfid 0~d 8<08jftl**l*l3fc*5ft 
•&«MJgS (3) fcU 5« ( 1-b) (6-b ) tC«fci3H«Ufe«^)ie*tt[dO — 
d 5lCJ3(1-*8ffi&gHHl£S (0.5) fcLTgavTS. 

, SMJgS (0.5) itm^<r>mti&d 0 (b)-d5 ( b ) <0 6M*0>8*KC*f"*-* fc 
OTk&tlib. S (3) I41/9fg. S (0. 5) (41/6«fcV^aJ:dfc:, B^a-y 

S(3) = ( dO + d l+d2 + d3 + d4 + d 5 + d 6 + d7 + d8 ) * 1/9 

(12) 

S (0. 5) = (dO (b) + dl (b) +d2 (b) +d3 (b) + d4 (b) + 
d 5 ( b ) ) * 1/6 -jfc (13) 
[003 1 3 

S(12).S(13) t=*V%»{H$*iS S ( 3 ) „ S ( 0 . 5 ) tt, mrI2[5]8t 
(CB*7D 7;4 0 1iI*/D7?4 0 2 fctf>SHMfeW«H« fc* 0 fcifi-3S , S<Ktt# 

nmvms (n> ttr. *w>«a8»^a6fc:m*-r*. 

[0032] 

<«iHx >y i*PJ)g*H> 

£*ft&-f & 2ocoHS7"n «y ? (04 TttBSRT'n 7^4 0 1k BS^a 7^-402) (c 

swcSHH-rsxys; (jar, »i7yt^) ##^&a>ga>£¥^i-&«fg£w 

[0033] 

aiRX7yflg#g5{i < ;frfa3fc*M$-r&— J«Il7'07y4 0 1 |C*JWC % ffllWif 
-rS^^citlLlitcJ) 0 , *4>Biit2:5I r>i£WifatW.&?ttfal l zWfe*& 2 o^IS^i 

vl=A (3) - B (3) •••St (14) 
v2 = B(3) - C(3) ■■■ft (15) 

R«tc, ^3tc«*&t*fl&*<oli*7'nv^4 0 2fc:*JV^» fflHJ8rt-Sjta3BLLfc:* 
0 , 4"frBS£>I 0^4^^] fci!3W-*:frfoteKSrt-4 2oc7)B^BStt«o^^ffS 

v3 = B (-3) - C (-3) -3« (16) 
v4=C (-3) - D (-3) (17) 

ifcfc, Tieo^ft 1 - 1 mftkVr 1 - 2<0V%-m3&»* t »fcS<x4*»5*»S:«^*. 
^1-1 

|vl| > Th *>-9 | v3 I > Th VI i: V3#*R— W*. 

^1-2 

\w2\ > Th *>0 | v4 I > Th A>0 V2 fc V4rt*|S)— 
[0034] 



« 
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1 - 1 RTS&tt 1 - 2 <D'J?Kc< t §iXS%&. B^o 7?401ii 

i^S^^-rfi^v ( 3 ) £ r i j KfgjgU «W«B»^S6fc:{B*-r*. ±E*fe 
frl-lXW^l-2*TO5rt<>i(lfeS*uarVtii^(i, 0 1 i:BS7o 

7^302 CttllRx y iWJqfc L & V * i: fljg L , Ijft 3 fcH^ § ^{Kx y ^oflSBIS* 
^-Tft-f-V (3) 5r roj fc:iftSL"C«W)l8ia»l#S6t=m*-r*. 
[0035] 

li^BWcffcO^fa n ( n<2-4~4£-C"C0giSc) tCOVvC kBS^n y ?tt£»Mx-y 

iiSFflrrftjws^twet, ^ri^ntcBi-rs^iRx-yx'^j^a^s-^-rfi^v <n> 

[0036] 
[0037] 

<*W>«B«*S 6 > 

*y?^®4tf&j&?&£Tco*faiz^T<Dm&7vv7tt<?>mm&s (n) t.mm 

x-yvWS#S5*^j3£-r^^r^ia]Cov^T<OS<ax-y^W^mv (n) 

«W>«BiK¥S6tt, aiKx-yj^WSISjRV (n) *U ( »{Rx -y iStftPte? h 

) T'fts^raj^**^. «{Pijgs (n) <7)<i*^jn (mmwmi>&^) i>cozm>m<r> 
») eRjeu Misi*S7fc:ntfrf*. 

[00 38] 

mz. m^&7 nmmz-o^ximt & . msfr&n^ «w>*Bi«*a 6 corned i 

rSrSttT. »iaW*P0<3^fc:flyiW-&jS6KB. C±tf)H*£fc5£-f 4. #R«ffI 

-f-d i r<7)fi# 3 ^T|6l3±t:»6KRB 3&1/C - 3C0BIJHIB ( 3 ) RTf 

C ( - 3 ) *»4>TfE<0*t«V^ilSIB*P OcOiSfP ( 0 ) ZiWtZ. 

P(0) = ( B(3) + C(-3) } / 2 -S(18) 

HRfc«e#d i r <7>ffi# n <D*§3\ HWr-^P ( 0 ) W\ 

P(0) = < B (n) + C <-n) } / 2 -sU 1 9 ) 

[0039] 

4 tz , BS^O y ? <D*»MzmmWlF&. L&l , *ff§1¥& 7 TtSW)«BSB#R 6 O 

til7]d i r£5£»"C. fflBB!S*POO*lSfcfi|ffl^4^B»B. C±OWRtf5»Sg«r. * 
4>j£^MfcOH3rti*£LTkJ:^. WifcT. H7<0*&, t££I£B±oB^£B 2& 

wmm p o commm p ( o > £fHr$-4 . 

P(0) = { (b (2) +b (3) ) /2 + (C (-2) +C (-3) ) /2 ) / 
2 -3&(20) 

— mzizm^d i r<9ffi#n. 5<?)*|-£. WSr-fP (0) ti. 

P(0) = { ( b ( n) + b ( n+ 1 ) ) /2 + < C < - n ) +C ( - n- 1 ) ) 

/i\ /i -js: (2i) 

[0040] 
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[004 1] 

**. ^M^^l^St^ara^Bii^-K^xrTIISSitSiOi: LXWPnLtz 
[0042] 

mmnmm 2 . 

HSfi<7)^©l^*t8l2li^S6(i, y ^SI8«£ijr$Wv (n) <ott**l ( 

-/ : jtfir&th ) X'httfa<Ddpfrbmm.s < n > j*v*) 

Sftft & 3: J: 0 it #> 6 tz ftt , 

JSfOKS ( n ) *Sl#/jN§l^[fiJOd i r 1 ( d i r lli-4~4*T^3ri*l***-SiR 
) t 2#Ifc/h$<^2ri*K0d i r 2 ( d i r 21S-4-4 £ X*COjj[ti}&mt&$k 
ffi£BXI>) SrJBJKU 

*ftd i r l<^a<RK4:^riftld i r 2 <93»^Oi&<0|^gbW3r 3e«I*lT<0*&<0* d i 
r l*IW>*<aBWfcfrl6|d irtU f ^t'^l^li, ®#>mtfttELZ^bimiT 
OSrd i rfc UT aj?rf £> <* dCLTfcJ:^. 
[0043] 

[0044] 

«^s*a*«^/s3taB»«B^<o«js^H8fc^. mmizts^x 1 hjb^k 1 

SllOi)Ot R«<0»l«*<0T»^Sr*i« L , PJJUISfg 8 1 «f#>tK8it#gl 6 Co ^ 
TcOAJilTC^BJ-r-g.. 
[004 5] 

Wffl5£3M$8Cte. A*tt«ft^. 1HSS¥S1, 2, 3<7)^m^^tl^tlX^ 



h 1 1 = 


A (-1 ) - A (0) 


•••3* (22) 








h 1 2 = 


B (-1) - B (0) 


-5$ (23) 








h 1 3 = 


C (-1 ) - C (0) 


-5* (24) 








h 1 4 = 


D (-1 ) - D (0) 


-A (25) 








h r 1 = 


A ( 1 ) - A ( 0 ) 


(26) 








h r 2 = 


B ( 1 ) - B (0) 


-5e (27) 








h r 3 = 


C ( 1 ) - C (0) 


-3*1 (28) 








h r 4 = 


D ( 1 ) - D (0) 


• -5S (2 9) 








[0046] 












mz^ 


:#2 - 1 *»6*#2 - 6&V4kft3 - 1 , Jfett3 - 














*fttt2-l 












1 h 1 1 I 


> T h 2 #>0 I h 1 2 1 


> T h 2 #>o 


h 1 1 




h 1 2 














^fr2-2 












1 h 1 2 1 


> Th2 #>0 1 h 1 3 I 


> Th2 #>0 


h 1 2 




h 1 3 














^#2-3 













t 

n 
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h 1 4 



h r 2 



h r 3 



h r 4 



h 1 3 



h r 3 

ZZX'Th2 m/T h 3 liWJ£tf>BMrc* 6 . 
[0047] 

Wffl^K8(±^ff2 - 1 2 - 6&l>\ *fr3 - 1 , £#3 - 2 <r>'J?%< t fc 

twffiuwHpj^m^EXiifciRsuT. ®&>mzm^m tawr* s . #^2 

-lj&»&*fr2-6Rtf*fr3-l, *fr3-2<9Vv^ik#tt:$ft:$rv^SJi, iW>H 
[0048] 

WH^ff-^ E X *>' 0 CD £ § . $m<7)&m It felt 2 cr>tg& t«A^-yvyf 
[0049] 

«B¥R7*«*rt*^d i r ££(Cffl|8ffiXP0«>BX£P ( 0 ) £Mlfflfc:J: 93iK>4*i 
[00 50] 

[00 5 1 ] 
[00 52] 

mmcomm 1 , 2 . w 3 -m , #to*ai8iss¥8 6 a*to Lfc«w>»o*rti teas-? * wis 
*s 7 a«wisranai sri^^L, m^ttie & * ■xonsgtt/p h mmmmcommmz &s& l 



(13) 



I h 1 3 1 > 

^fr2-4 
I h r 1 I > 

3kft2-5 
I hr 2 I > 

^fr2-6 
I h r 3 I > 

I h 1 2 I 

^fr3-2 
I h r 2 



Th2 A^O Ihl4l > Th2 *>0 hi 3 t 



Th2 fro | hr2 I > Th2 fro hrl i; 



Th2 fro | hr3 I > Th2 hr2 i: 



Th2 fro | hr4 I > Th2 fro hr3 b 



> Th3 fro I hi 3 I > Th3 fro hi 2 t 



> Th3 fro | hr3 I > Th3 A'O hr2 i: 
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COO 53] 

3) **^.3tjaE«1«BBIB^)«J«*SI9tCijrr. lHSg^ftl, 2, 3 , /n7-V7 
[0054] 

aefc^-rwv < n > cs^sa^^BSKtfmfcjj^m^d i r sst^r*. sb&ox? 

JB4-C«. ^Oft^d i r«att*l*J»jE#S9tcaj*S*l*. 
[00 55] 

<^(c, mis-ifirtfi^ag^ttf^fcov^ittw-f*. iaLfe^ri*iffliE*S9(i. mmmp ( 

-1), P ( 0 ) , P ( 1 ) **<i^fr*-4«H!B7aBKLh<oa*P- 1 . P0, Pit: 
OV^«W«Blt^63fi*IWtfc^d ir(-l), dir(O), dir(l)i' 

dL=|dir(-l) - dir (0) I -S(30) 
dR=|dir(l) - dir(0) I -5$ ( 3 1 
[00 56] 

<XtCTie^ff 4 - 1 &l>'4 - 2 *^^*^53&»*WJ&r4 . 
*fr4-l 
dL =S Th 
^fr4 -2 
dR g Th 
[00 57] 

±IS^fr4 - l RX/4 -20yj*&< b ffiHWSP 0 (cM-TSMi: 

^T|6jffliEf^)m«ll2^r[6l c d i rtLX. $&>®%m^&6 ifiWSMfllP 0 fcOWC 
jfcSLfcd i r (0) *-e<0*i«H#a7K:aj*-r6. ±ifi&fr4-l&tM-2#Pi 

^rkt>aws$n«rv^{i, aii^MiE«W)«w>tti8ffld5riftic d i rt txozmm^ 
mizmn-tz,. 

[0 0 58] 

po^iifp (o) zg-ss.-ti. zcomz^mmmmx'i^ wasmcxa rtmt 

[0059] 

mrnnmm 5 . 

^tiiiws 1 -4 b ffimovm w*>7 4 ->\svnim) izzonmmmzitfc 

[00 60] 

mffimmtfiftkm&wzfo&frfoh^mmuMzfohMzfctxy 4 —ivYtftmRV 
? < -jummiEw^rnfrzmmLxfroTzmtnmiwnmfczmi o^t. 

fflHfcfcWC, A7J«^2 0 0^A7J§n/c-f V^-U-^^cOGWifl^-fi. 
HBMBCJ: 0»iaH3#**J«^ft»±Bffl«IBI¥a2 0 1 . 7 >r -^Krt«= J: 9*1 
f^^£*fejS^S»Wfl»8l¥»2 0 2 . fc*titi'*-4»&8WiJ#«2 0 

3 , x^mm^tmmm^b^^y'u^u -v ^y^co^mm^^-tm^mm 



i 
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[0061] 

»±®ffl*«B^a 2 o i < -iv yx^v zffiz. . «iar A^jiWRm^ 1 7 * h 

«T<Oi!WR«^**BH3#i: LXftJj~fZ> . i&Bffl*§f§i*&2 0 2 li % ffUfcfggtfeetfgJB 1 
[0062] 

2 0 1 #>^»^£*^'#ffil^^$l£±j£Lai^3. B#raW^¥S2 0 5JiA 
[0063] 

[0064] 
HJt<0»JB 6 . 

■5^T»i5it4. hi nc^-ri^c zcommmm^mi m^m.mmmi4, mm 
1 5 . a^ss-? 1 8 , Riim- 1 9 **tr . i^mmm® 1 4 k t-cii, ±^ik^ 

[0065] 

bTBitMSgB 1 8 ft* 4: . BffiMSgfl 1511 B1W5& ( Bffl-9M X a y h 

-^^mm^^mnmm 1 4 izm^-t s . 

[0066] 

[0067] 
[00683 
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B«4M£B1 1 . SflT^x-M 2. f-jz— M 3, K5^a'16, CRT1 7£*tf 

5RV7mmmm& 1 4 **tf . JMTt£oB&i£^«o»^£ifcBjw-s . 

[0069] 

&mryTi-i2X'ffit>*.t:7-\st'imm^i j f-z.-i-i 3tzvmzix&. 3 

[0 0 7 0] 

HfitWJB»6-C«f!)JUte.k3fc:, fWN l l tit M&MmMl 5* s BSItSK (B 

sbhswh y^-u-^**«)««e#tjaBK»iaj» 1 4 tzmte-rz . jt&itMigiaif 1 
gi5 1 5 ic^-rs . B««fflas 1 5 \£z vyyxiyv v ^-Hunmm^* c rt 1 7 £ 

WSbt* 6K«if&L. "WUCiOMflb^CRTl 7fcH^$*l.g>. ft. B«£ 

a*rt*¥S<4CRTfcRffi$fl&fc«0 , Ct4*<, LCD. EL. PDP (75X7f-( 

xrw) . lcos (%mmm&)m. &M.wi7<7>b<r>*m^ztif i x'*&. t 

[0071] 
[0072] 

[^<7)^m] 

[0 0 7 3] 
[HiSWfiSm^lJiW] 

[Hi] HMo^n 1 tcf^ & ^Ettffis^aboms £^-r rn -y ? ht-$> h . 

[H2 3 HJfcOJg® lO^a^ft^^m-^oBS^E^JS-^W^L^IlTS)!). 
[H3 ] ^M^^lO^S^tt^^fi-t^B^ffi^l^^W^L^HTJ)^. 

[H4 ] nmmm^^zm^^M^yx=i-y rz^-trnx-hh. 

[ H 5 3 ffil3f^<9£j£fc:Jl v \i WmzTu »/ ? fcSVtHT* l» . 
[H6 ] »|BIB*<^J«K:fflv^4a*yn v^Sr^-rsrc**. 

[H7 3 mmm(o^i,zm^?>wmy'nv?z7ik-tmx'$>&. 
[ h 8 3 *¥kwcommmm 3 t;n$&7££*ftfi sni^^strn - y ? ht-& & . 
[H9 3 ^^<^m&<r>mm4iz^^^m^m^(om^^-t^'y^mx'$ih. 
[Hi o] xmiomncoBB 5 tcA««iittnitaoffiA6^-7'a •/ ?h-c#>& . 

[Hill *%BJ<7)^c7)^®6tC^^B^S^K^««S-^-rya-y^Hr'S)S. 

[012] *«BJ<^Kas^)»JB7 teffi*H«a^*o«Mt£^-$-:/o y . 
[##OlS#$:iftBjn 

1, 2, 3 4 /^-yvyfy/fg, 5 &{RX y >»we#R, 

6 0f«>IUBIK?Jgts 7 8 «5Wflje*«, 9 BtfcfrflflHlSS^BL 

1 0 Bf&«*§ss. 1 1 B«^a^B. 1 2 ryft. 1 3 3-*--?-, 

14 ^BRffllSiaJ. 15 B«^SgP, 16 K5-fVN\ 17 CRT. 1 
8 1 9 HtfjSB^ 2 0 0 ?*«A^SSS^ . 2 0 1 ttjtBffl«IB# 
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. 202 wmimmztt. 203 mvim^m. 204 m&^&. 205 



[HI] 



[02] 




^ — laa 
s 



^^^^^^ 



CM 

N 



1 



3 















i 


m — ™ 








IS 


1- ^— J 







A(«*> *H) A(-J) A(-J) #(-1) A(0) AH) d(3) A <4) 4<5 ) 

«<-« C< -4) a-*) CC-J) C(-l> CiO) CO) «I> C<3> «<> C{1) 
t><-5) «-4) 0(-J) B<-?) p(-|) 0(0) B(I) 0<2) ft(J) 0(4) MS) 



« 

f 

c 



[H3] 



»{-«> AH) A<->» *l-M *(-t) A<0> A(1) Atf) *<J) »<4> fc(J) 



p JS^^Miv 



IRttl 

»•» v~ / v v \-/ 

c<-») cM> 8t-» ci-i) e(-o cw co) so) cu) oto ea> 



0(-*> «-*> 0(-9) 0(-O 6<-I) 0(0) 0(1) »<» ftp) D(*> OU) 
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[04] [05] 



*(-»> *<-<) ai-« *M) *<0) «i) M»/'»<*>_*<0 Ml) 



A<-S) *(-4> A(-l) A(-i) AC-0 «to yA<» Atf) A(»/Att) AtS) 
O O r> 1 L?> i?\ r^j ^ 



•'■*> Ki'-L.KdJL.lM) »<••) l<6> •(»> !•(!) »(l) »<4i •<» 
• — 0~~KO 0~ 



r 

c 




c<-«) ^-*! «•») «e) c<n *rtjy-€«i «d 



c - 




K-J^M-I) «.t) MM «i) (XJ> *»> •(«) (HI) 




[06] 



[07] 



AM) AM) »M) *(-2) *M) *(«) AO) A(I> MJV AU> *(M 



y \ 

•M) 1(H) K : J) IM) KM) «0) |{l) M?) Hi) »u> |(5> 




CM) «*4) CM) «*■!) CH> C(» CO) Ctt) CO) CM) trt) 



W-t) 0<«4V-*M> K-» 0(0) »<i) H2> «i> x<) k« 

■*70*? 404 



AM) AM) AM) »(-?> AM) 4(9) A(l) AOJ^AU) A(4> A(J) 




M3L.«3> »H> HO) XD |«I> •(!> i(4> K5> 

^ « _ ? ^ 

j j 

CM) CM) jtM) C(-^ CM) C(0) «1) W-CtW ««) W) 





0M> ««4^<"»~"i"M) o<-«) t(0) kd 0(2) •(» o<4) eti) 
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[012] 



200 



202 
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